Efficient k-nearest neighbor search on moving object trajectories
نویسندگان
چکیده
منابع مشابه
Nearest Neighbor Search on Moving Object Trajectories
With the increasing number of Mobile Location Services (MLS), the need for effective k-NN query processing over historical trajectory data has become the vehicle for data analysis, thus improving existing or even proposing new services. In this paper, we investigate mechanisms to perform NN search on R-tree-like structures storing historical information about moving object trajectories. The pro...
متن کاملAlgorithms for Nearest Neighbor Search on Moving Object Trajectories
Nearest Neighbor (NN) search has been in the core of spatial and spatiotemporal database research during the last decade. The literature on NN query processing algorithms so far deals with either stationary or moving query points over static datasets or future (predicted) locations over a set of continuously moving points. With the increasing number of Mobile Location Services (MLS), the need f...
متن کاملEfficient mutual nearest neighbor query processing for moving object trajectories
Given a set D of trajectories, a query object q, and a query time extent C, amutual (i.e., symmetric) nearest neighbor (MNN) query over trajectories finds from D, the set of trajectories that are among the k1 nearest neighbors (NNs) of q within C, and meanwhile, have q as one of their k2 NNs. This type of queries is useful inmany applications such as decisionmaking, data mining, and pattern rec...
متن کاملReverse-Nearest Neighbor Queries on Uncertain Moving Object Trajectories
Reverse nearest neighbor (RNN) queries in spatial and spatio-temporal databases have received significant attention in the database research community over the last decade. A reverse nearest neighbor (RNN) query finds the objects having a given query object as its nearest neighbor. RNN queries find applications in data mining, marketing analysis, and decision making. Most previous research on R...
متن کاملProbabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories
Nearest neighbor (NN) queries in trajectory databases have received significant attention in the past, due to their application in spatiotemporal data analysis. Recent work has considered the realistic case where the trajectories are uncertain; however, only simple uncertainty models have been proposed, which do not allow for accurate probabilistic search. In this paper, we fill this gap by add...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The VLDB Journal
سال: 2010
ISSN: 1066-8888,0949-877X
DOI: 10.1007/s00778-010-0185-7